Nuprl Lemma : simple-primrec-add 11,40

bF:Top, nm:. primrec(n+m;b;i.F) ~ primrec(n;primrec(m;b;i.F);i.F
latex


ProofTree


Definitionst  T, x:AB(x), -n, , s = t, P  Q, False, A, A  B, {x:AB(x)} , , , Top, {T}, SQType(T), primrec(n;b;c), f(a), b, b, , (i = j), x:AB(x), x:A  B(x), P & Q, P  Q, Unit, left + right, if b then t else f fi , i  j , a < b, Void, #$n, n - m, n+m, s ~ t
Lemmasge wf, nat properties, top wf, nat wf, bool wf, eqtt to assert, eqff to assert, iff transitivity, assert of bnot, not functionality wrt iff, assert of eq int, eq int wf, bnot wf, not wf, assert wf

origin